Polynomial-time right-ideal morphisms and congruences
نویسندگان
چکیده
منابع مشابه
Harmonic morphisms and shear-free ray congruences
We describe the relationship between complex-valued harmonic morphisms from Minkowski 4-space and the shear-free ray congruences of mathematical physics. Then we show how a horizontally conformal submersion on a domain of R 3 gives the boundary values at infinity of a complex-valued harmonic morphism on hyperbolic 4-space.
متن کاملRecursive sequences and polynomial congruences
We consider the periodicity of recursive sequences defined by linear homogeneous recurrence relations of arbitrary order, when they are reduced modulo a positive integer m. We show that the period of such a sequence with characteristic polynomial f can be expressed in terms of the order of ω = x + f as a unit in the quotient ring ޚ m [ω] = ޚ m [x]/ f. When m = p is prime, this order can be ...
متن کاملSolving Bivariate Quadratic Congruences in Random Polynomial Time
It has been known for some time that solving x2 = a (modn) is as difficult as factoring n, at least in the sense that the two problems are random polynomial time equivalent. By contrast, solving a bivariate quadratic congruence x2 ky2 = m (mod n) can usually be done in random polynomial time even if the factorization of n is unknown. This was first proved by Pollard and Schnorr in 1985 under th...
متن کاملHarmonic morphisms, conformal foliations and shear-free ray congruences
Equivalences between conformal foliations on Euclidean 3-space, Hermitian structures on Euclidean 4-space, shear-free ray congruences on Minkowski 4-space, and holomorphic foliations on complex 4-space are explained geometrically and twistorially; these are used to show that 1) any real-analytic complex-valued harmonic morphism without critical points defined on an open subset of Minkowski spac...
متن کاملSmall Solutions of Polynomial Congruences
Let p be prime and q|p − 1. Suppose xq ≡ a(mod p) has a solution. We estimate the size of the smallest solution x0 with 0 < x0 < p. We prove that |x0| p3/2q−1 log p. By applying the Burgess character sum estimates, and estimates of certain exponential sums due to Bourgain, Glibichuk and Konyagin, we derive refinements of our result.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2018
ISSN: 0218-1967,1793-6500
DOI: 10.1142/s0218196718500364